Globally Optimal Least-Squares ARMA Model Identification is an Eigenvalue Problem
نویسندگان
چکیده
منابع مشابه
Globally Optimal Least Squares Solutions for Quasiconvex 1D Vision Problems
Solutions to non-linear least squares problems play an essential role in structure and motion problems in computer vision. The predominant approach for solving these problems is a Newton like scheme which uses the hessian of the function to iteratively find a local solution. Although fast, this strategy inevitably leeds to issues with poor local minima and missed global minima. In this paper ra...
متن کاملRegularized Total Least Squares Based on Quadratic Eigenvalue Problem Solvers
This paper presents a new computational approach for solving the Regularized Total Least Squares problem. The problem is formulated by adding a quadratic constraint to the Total Least Square minimization problem. Starting from the fact that a quadratically constrained Least Squares problem can be solved via a quadratic eigenvalue problem, an iterative procedure for solving the regularized Total...
متن کاملOptimal backward perturbation bounds for the linear least squares problem
Dedicated to William Kahan and Beresford Parlett on the occasion of their 60th birthdays Let A be an m n matrix, b be an m-vector, and x̃ be a purported solution to the problem of minimizing kb Axk2. We consider the following open problem: find the smallest perturbation E of A such that the vector x̃ exactly minimizes kb (A+E)xk2. This problem is completely solved whenE is measured in the Frobeni...
متن کاملMultichannel ARMA modeling by least squares circular lattice filtering
This paper makes an attempt to develop least squares lattice algorithms for the ARMA modeling of a linear, slowly time-varying, multichannel system employing scalar computations only. Using an equivalent scalar, periodic ARMA model and a circular delay operator, the signal set for each channel is defined in terms of circularly delayed input and output vectors corresponding to that channel. The ...
متن کاملMultilevel Communication Optimal Least Squares
Using a recently proposed communication optimal variant of TSQR, weak scalability of the least squares solver (LS) with multiple right hand sides is studied. The communication for TSQR based LS solver for multiple right hand sides remains optimal in the sense that no additional messages are necessary compared to TSQR. However, LS has additional communication volume and flops compared to that fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Control Systems Letters
سال: 2019
ISSN: 2475-1456
DOI: 10.1109/lcsys.2019.2920765